Efficient backup of data

ABSTRACT

A method, article of manufacture, and apparatus for protecting data. In some embodiments, this includes taking a snapshot of a virtual machine, parsing the virtual machine to determine a header section and a file system, indexing the virtual machine based on the parsing, storing the index in a storage device, and storing the snapshot in a deduplicated data storage device.

CROSS REFERENCE TO OTHER APPLICATIONS

This application is a continuation of co-pending U.S. patent applicationSer. No. 13/174,666, entitled EFFICIENT BACKUP OF DATA filed Jun. 30,2011 which is incorporated herein by reference for all purposes.

FIELD OF THE INVENTION

This invention relates generally to processing data, and moreparticularly to systems and methods for protecting data.

BACKGROUND OF THE INVENTION

Virtualized computing environments are becoming increasingly popular dueto their efficient use of hardware, ease of IT-management, and reducedoperating costs. As with physical computing environments, data invirtualized computing environments also needs to be protected.

Protecting data in virtualized computing environments presentschallenges that are not encountered in physical computing environments.Conventional methods to protect data in virtual environments typicallyinclude taking an image of a virtual disk and storing the image in aremote location.

However, such methods may take considerable time and resources tocomplete. As the amount of data that needs to be backed up or restoredincreases, the problem of efficiently protecting data is becoming moreprofound.

There is a need, therefore, for an improved method, article ofmanufacture, and apparatus for protecting data.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will be readily understood by the followingdetailed description in conjunction with the accompanying drawings,wherein like reference numerals designate like structural elements, andin which:

FIG. 1 illustrates a data system in accordance with some embodiments.

FIG. 2 illustrates a sample VMDK with a Windows file system.

FIG. 3 illustrates three different views of a VMDK in accordance withsome embodiments.

FIG. 4 illustrates a method to protect data in accordance with someembodiments.

FIG. 5 illustrates a method to protect data in accordance with someembodiments.

FIG. 6 illustrates a method to protect data in accordance with someembodiments.

FIG. 7 illustrates a method to protect data in accordance with someembodiments.

DETAILED DESCRIPTION

A detailed description of one or more embodiments of the invention isprovided below along with accompanying figures that illustrate theprinciples of the invention. While the invention is described inconjunction with such embodiment(s), it should be understood that theinvention is not limited to any one embodiment. On the contrary, thescope of the invention is limited only by the claims and the inventionencompasses numerous alternatives, modifications, and equivalents. Forthe purpose of example, numerous specific details are set forth in thefollowing description in order to provide a thorough understanding ofthe present invention. These details are provided for the purpose ofexample, and the present invention may be practiced according to theclaims without some or all of these specific details. For the purpose ofclarity, technical material that is known in the technical fieldsrelated to the invention has not been described in detail so that thepresent invention is not unnecessarily obscured.

It should be appreciated that the present invention can be implementedin numerous ways, including as a process, an apparatus, a system, adevice, a method, or a computer readable medium such as a computerreadable storage medium or a computer network wherein computer programinstructions are sent over optical or electronic communication links.Applications may take the form of software executing on a generalpurpose computer or be hardwired or hard coded in hardware. In thisspecification, these implementations, or any other form that theinvention may take, may be referred to as techniques. In general, theorder of the steps of disclosed processes may be altered within thescope of the invention.

An embodiment of the invention will be described with reference to adata storage system in the form of a storage system configured to storefiles, but it should be understood that the principles of the inventionare not limited to this configuration. Rather, they are applicable toany system capable of storing and handling various types of objects, inanalog, digital, or other form. Although terms such as document, file,object, etc. may be used by way of example, the principles of theinvention are not limited to any particular form of representing andstoring data or other information; rather, they are equally applicableto any object capable of representing information.

FIG. 1 illustrates a data system in accordance with some embodiments.Data system 10 may include one or more virtual environments, asillustrated by Virtual Environments 100 and 108. In some embodiments,Virtual Environment 100 may be a vSphere environment, a product offeredby VMWare. A virtual environment may include one or more virtualmachines (VMs) as illustrated by VMs 102. A virtual environment may alsoinclude an ESX server, a product offered by VMWare. A virtualenvironment also includes Physical Resources 106. Physical Resources 106may be local hard disks or remote resources, such as storage areanetworks (SAN) or use a Network File System (NFS) protocol. VMs 102 maybe different operating environments. For example, in some embodiments,VM 102 may be a virtual Windows machine. In some embodiments, VM 102 maybe a virtual Linux machine. Virtual Environment Manager 110 manages oneor more virtual environments. In some embodiments, a virtual environmentmanager may be vCenter, a product offered by VMWare. Data from a virtualenvironment, or a VM, may be backed up to Deduplicated Data Repository114. In some embodiments, Data Domain back products, offered by EMCCorporation, may be used. Backup Engine 112 may be an application toperform or orchestrate backup operations from the virtual environmentsto the deduplicated data repository. In some embodiments, Backup Engine112 may be Networker, a product offered by EMC Corporation.

It should be noted that although FIG. 1 illustrates a certainconfiguration of data system 10, other configurations are possible. Forexample, one of the physical resources of a virtual environment may be adeduplicated data repository. This may be helpful in cases of disasterrecovery, as explained herein. In other words, Physical Resources 106may be Deduplicated Data Repository 114.

By utilizing a virtual environment manager and a deduplicated datarepository, backing up image of virtual images may be made moreefficient. Virtual environment managers, such as vCenter, may takesnapshots of VMs under their supervision. In some embodiments, these areVirtual Machine Disk (VMDK) files. Once the snapshot has been created, abackup engine may begin moving the snapshot to the deduplicated datarepository. Due to the nature of the deduplicated data repository,redundant blocks of data do not need to be transmitted. For example,certain VMWare configuration files, such as .vmx files, rarely change inbetween backups. Since this data is usually the same, there is no needto re-transmit the data on subsequent backups, such as incrementalbackups. Further, since the virtual environment manager created asnapshot of a VM, the backed up image may also be used to start a VMdirectly. In other words, the deduplicated data repository contains aworkable VM. In some embodiments, the backup engine may connect directlyto the ESX server to receive VMDK files and other data required for abackup.

The deduplicated data repository and virtual environment manager alsoallow for efficient incremental backups. In addition to not transmittingredundant data on subsequent backups, the incremental backup may betreated as a whole image, as opposed to only a delta with conventionaltechniques. Virtual environment managers may keep track of which blocks,or data, changed during a time period. In some embodiments, this may bevCenter's Change Block Tracking (CBT) feature. Using this information, abackup engine may only transmit the changed blocks. However, instead ofjust storing the changed blocks, the features of a deduplicated datarepository may be utilized.

Deduplicated data repositories may replicate data efficiently. Sincereplicated data is by definition redundant data, pointers to the sameblock(s) of data are created. Thus, whether a deduplicated datarepository holds one copy of data, two copies of data, or twenty copiesof data, the amount actually stored is almost the same (save the spacerequired for pointers, and other overhead, etc.). Further, since these“duplicate” copies of data are small, it is relatively fast to generatethem (as compared to copying data). This is especially true when thedata set is large. For example, it may take little time to createpointers to a set of data that is 100 GB large, but it will take aconsiderable amount of time and computing resources to create an actualcopy of that 100 GB data. In some embodiments, Data Domain Boost, aproduct offered by EMC Corporation, may be used to efficiently replicatedata in a deduplicated data repository.

Thus, instead of just storing the changed blocks in the deduplicateddata repository, a replicate data set can be created, and the changedblocks can be written to the replicate data set. This results in anindependent full image, not just a delta. Further, the original data setstored in the deduplicated data repository (e.g. the original thereplica was based off of) has not been modified, and may still be usedfor recovery processes.

FIG. 4 illustrates a method to protect data in accordance with someembodiments. In step 400, a snapshot of a virtual machine is taken. Instep 402, the virtual machine is parsed to determine a header sectionand a file system. In step 404, the virtual machine is indexed based onthe parsing. In step 406, the index is stored in a storage device. Instep 408, the snapshot is stored in a deduplicated data storage device.

A VM may typically include several VMDK files. Once a VM or VMDK hasbeen backed up to a deduplicated data repository, a user may want toretrieve one or more individual files from the backup. Typically, thishas been accomplished by mounting the image, and browsing it as a localfile system for the particular files(s). However, this may be aninefficient way of recovering individual files. For example, if a VMDKfile 10 GB large, but a user only wanted a 1 KB file from it, mountingthe entire VMDK would be a waste resources. Further, the user would haveto wait for a 10 GB image to mount before being able to brose for the 1KB file.

Instead of mounting the VMDK, the enhanced techniques described hereinparse a VMDK to index files in it. A VMDK can be broken down to twosections: A VMDK header, and a file system. The file system has the samelayout as a normal file system under the native operating system. Forexample, if a VMDK included a Windows XP operating system, the filesystem would be same as a normal Windows XP operating system (e.g. NTFSfile system). FIG. 2 illustrates a sample VMDK with a Windows filesystem. VMDK 20 includes two regions: the top is VMDK Header 200. Thelarger bottom is NTFS File System 202.

Since a VMDK header is well defined, it is possible to skip over theVMDK header and go straight to the file system. If the file system is aNTFS file system, the Master File Table (MFT) can be parsed to identifyevery file in the NTFS file system. In some embodiments, this includesreading the MFT and getting file attributes, and for non-resident files,getting an extent list. Resident files are files that reside in the MFT.Non-resident files are files that reside outside the MFT.

In some embodiments, a backup engine parses the full MFT, processes eachfile record in the table, and saves the file information in its databaseor index. When parsing the MFT, the backup engine saves the followinginformation for each file record: File type (e.g. resident vs.non-resident), file record number (used to access the data for aresident file), time stamp, size of file, and a file extent list (usedto access the data for non-resident files). In some embodiments, theindex may be saved in the deduplicated data repository. In someembodiments, the index may be saved on the VM for ease of access. Insome embodiments, the index may be stored locally to the backup engine.By pre-indexing the files during a backup process, a user will be ableto identify individual files after the backup engine has completed thebackup process. Thus, when a user wants to recover an individual file, abackup or recovery engine does not need to mount the entire VMDK to findthe file. Rather, the index may be used to locate where in the VMDK theindividual file resides. Since the deduplicated data repository has afull image of a VMDK file, the backup may also be parsed based on theinformation in the index (e.g. whether the individual file is a residentor nonresident file, and where in the file system the file is, etc.). Insome embodiments, after isolating the part of the VMDK the individualfile resides in, the backup or recovery engine may reconstruct the fileon the deduplicated data repository, or may push it to an ESX server orindividual VMs.

FIG. 6 illustrates a method to protect data in accordance with someembodiments. In step 600, a file to recover is determined. In step 602,an index is looked up to find a file record number associated with thefile. In step 604, constituent blocks are determined based on the filerecord number. In step 606, data is reconstructed from the constituentblocks. In step 608, the data is stored in a storage device. In someembodiments, the constituent blocks may be a subset of a VMDK image. Inother words, the file to recover is stored as part of a VMDK image.

In some embodiments, if a user wanted to recover multiple residentfiles, it may be preferable to recover the whole MFT in memory and thenrecover each file based on file record number. If a user wanted torecover non-resident files, the backup engine may recover the file dataextent list to determine where in the VMDK the files are, and use thededuplicated data repository's replication ability to quickly recoverthe file.

In some embodiments, it may not be preferable to parse the entire MFT.For example, when processing an incremental backup, it may be determinedthat very little data has changed (e.g. CBT identifies only a fewchanged blocks). However, the actually data set may be very large andcontain a large number of files. Accordingly, the MFT may also be verylarge. It may be inefficient to parse the entire MFT when it can beinferred that only a few files have changed based on the CBT. Using theenhanced techniques described herein, it may be preferable to parse onlythe section of the MFT that changed.

FIG. 3 illustrates three different views of a VMDK in accordance withsome embodiments. VMDK View 300 shows a changed block list. The greenblocks illustrate which blocks have changed. The white blocks illustrateblocks that have not changed. VMDK View 302 shows where in the VMDK theMFT resides. The range of the MFT may be determined by parsing the VMDKfrom its previous full backup to determine the start location, and anend location may be calculated based on the number of file records.Since the range of the MFT is known, and the changed block list is known(may be from vCenter), we can combine the two to determine which blocksin the MFT changed. This is illustrated by the red blocks in VMDK 304.Thus, during incremental backups, only the changed section of the MFTneeds to be parsed. The changes may be detected and written to theindex. The new index may be saved as a separate whole index (e.g. notjust a delta), or may overwrite the old index. This may result inconsiderable time and resource savings if the MFT is very large and thechange is very small.

FIG. 5 illustrates a method to protect data in accordance with someembodiments. In step 500, changed blocks of a virtual machine aretracked. In step 502, a MFT range of the virtual machine is determined.In step 504, a common region between the changed blocks and MFT range isidentified. In step 506, the common region is parsed to determine a listof changed files. In step 508, the list of changed files is stored in anindex. In some embodiments, the index may include a list of files of thevirtual machine in a previous state (e.g. an earlier version of thebackup).

In some embodiments, the deduplicated data repository is disk based. Adisk may be preferable to tape in some embodiments, such as in the caseof disaster recovery. For example, suppose a VM in a vSphere went down.Assuming the VM had been backed up to the disk based deduplicated datarepository, a user may configure the ESX server via NFS to enable ESXaccess to all data on the repository. In other words, the storage inFIG. 1 may be configured to include the repository. Since the repositoryhas both the configuration files and VMDK files saved with the originalformat during the backup, and each backup is an independent full backup,these backups may be registered with the virtual environment manager (orvCenter) to start a VM immediately on the repository.

Further, if a user did not wish to alter the original backup byperforming operations on it, the replication features of the repositorymay be used to create a copy of the full backup. The copy may then beused to start the VM instead of the original, and all changes madeduring the operation of the VM will be made to the copy. The user maykeep, delete, or migrate the new VM as needed after the VM has beenregistered with the virtual environment manager (vCenter).

FIG. 7 illustrates a method to protect data in accordance with someembodiments. In step 700, a copy of a backup virtual machine is createdon a deduplicated data storage device. In step 702, the copy isregistered with a virtual environment manager. In some embodiments, thevirtual environment manager may be vCenter. In step 704, a virtualmachine is operated based on the copy. In step 706, the changes madeduring operation of the virtual machine are stored to the copy. In someembodiments, operating the virtual machine includes connecting an ESXserver to the deduplicated data storage device.

For the sake of clarity, the processes and methods herein have beenillustrated with a specific flow, but it should be understood that othersequences may be possible and that some may be performed in parallel,without departing from the spirit of the invention. Additionally, stepsmay be subdivided or combined. As disclosed herein, software written inaccordance with the present invention may be stored in some form ofcomputer-readable medium, such as memory or CD-ROM, or transmitted overa network, and executed by a processor.

All references cited herein are intended to be incorporated byreference. Although the present invention has been described above interms of specific embodiments, it is anticipated that alterations andmodifications to this invention will no doubt become apparent to thoseskilled in the art and may be practiced within the scope and equivalentsof the appended claims. More than one computer may be used, such as byusing multiple computers in a parallel or load-sharing arrangement ordistributing tasks across multiple computers such that, as a whole, theyperform the functions of the components identified herein; i.e. theytake the place of a single computer. Various functions described abovemay be performed by a single process or groups of processes, on a singlecomputer or distributed over several computers. Processes may invokeother processes to handle certain tasks. A single storage device may beused, or several may be used to take the place of a single storagedevice. The disclosed embodiments are illustrative and not restrictive,and the invention is not to be limited to the details given herein.There are many alternative ways of implementing the invention. It istherefore intended that the disclosure and following claims beinterpreted as covering all such alterations and modifications as fallwithin the true spirit and scope of the invention.

What is claimed is:
 1. A method for protecting data, the methodcomprising: taking a snapshot of a virtual machine; determining aportion of the virtual machine that has changed based at least in parton a previous snapshot of the virtual machine; parsing the virtualmachine to determine a header section and a file system; indexing thevirtual machine based on the parsing; storing the index in a storagedevice; storing the snapshot in a deduplicated data storage device; anddetermining changed files of the virtual machine since the previoussnapshot, comprising: determining a changed block list corresponding tothe changed portion of the virtual machine; determining a range of amaster file table (MFT) of the virtual machine based on the parsing;combining the range of the MFT and the changed block list; and updatinga file record number of the index based on the combined changed blocklist and the range of MFT.
 2. The method as recited in claim 1, whereinthe storage device and the deduplicated data storage device are the samestorage device.
 3. The method as recited in claim 1, further comprisingdetermining changed blocks of the virtual machine.
 4. The method asrecited in claim 3, wherein storing the snapshot includes storing thechanged blocks.
 5. The method as recited in claim 4, wherein storing thesnapshot includes storing pointers to non-changed blocks.
 6. A systemfor protecting data, comprising a storage device, a deduplicated datastorage device, and a processor configured to: take a snapshot of avirtual machine; determine a portion of the virtual machine that haschanged based at least in part on a previous snapshot of the virtualmachine; parse the virtual machine to determine a header section and afile system; index the virtual machine based on the parsing; store theindex in a storage device; store the snapshot in a deduplicated datastorage device; and determine changed files of the virtual machine sincethe previous snapshot, at least in part by: determining a changed blocklist corresponding to the changed portion of the virtual machine;determining a range of a master file table (MFT) of the virtual machinebased on the parsing; combining the range of the MFT and the changedblock list; and updating a file record number of the index based on thecombined changed block list and the range of MFT.
 7. The system asrecited in claim 6, wherein the storage device and the deduplicated datastorage device are the same storage device.
 8. The system as recited inclaim 6, further comprising determining changed blocks of the virtualmachine.
 9. The system as recited in claim 8, wherein storing thesnapshot includes storing the changed blocks.
 10. The system as recitedin claim 9, wherein storing the snapshot includes storing pointers tonon-changed blocks.
 11. A computer program product for protecting a dataset, comprising a non-transitory computer readable medium having programinstructions embodied therein for: taking a snapshot of a virtualmachine; determining a portion of the virtual machine that has changedbased at least in part on a previous snapshot of the virtual machine;parsing the virtual machine to determine a header section and a filesystem; indexing the virtual machine based on the parsing; storing theindex in a storage device; storing the snapshot in a deduplicated datastorage device; and determining changed files of the virtual machinesince the previous snapshot, comprising: determining a changed blocklist corresponding to the changed portion of the virtual machine;determining a range of a master file table (MFT) of the virtual machinebased on the parsing; combining the range of the MFT and the changedblock list; and updating a file record number of the index based on thecombined changed block list and the range of MFT.
 12. The computerprogram product as recited in claim 11, wherein the storage device andthe deduplicated data storage device are the same storage device. 13.The computer program product as recited in claim 11, further comprisingdetermining changed blocks of the virtual machine.
 14. The computerprogram product as recited in claim 13, wherein storing the snapshotincludes storing the changed blocks.
 15. The computer program product asrecited in claim 14, wherein storing the snapshot includes storingpointers to non-changed blocks.